Technical Note—The Use of Cuts in Complementary Programming

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CORC Technical Report TR-2001-03 Cuts for mixed 0-1 conic programming

In this we paper we study techniques for generating valid convex constraints for mixed 0-1 conic programs. We show that many of the techniques developed for generating linear cuts for mixed 0-1 linear programs, such as the Gomory cuts, the lift-and-project cuts, and cuts from other hierarchies of tighter relaxations, extend in a straightforward manner to mixed 0-1 conic programs. We also show t...

متن کامل

Complementary medicine use among Iranian breast cancer

A cross-sectional study was conducted to evaluate use of complementary medicine by cancer patients, in two comprehensive clinics, in Tehran, Iran. This paper reports the results for breast cancer patients. Design: A specially designed questionnaire was completed for 177 breast cancer patients after informed consent was obtained. The Mean age of the participants was 47.61 years (SD= + 15.1) rang...

متن کامل

Complementary medicine use among Iranian breast cancer

A cross-sectional study was conducted to evaluate use of complementary medicine by cancer patients, in two comprehensive clinics, in Tehran, Iran. This paper reports the results for breast cancer patients. Design: A specially designed questionnaire was completed for 177 breast cancer patients after informed consent was obtained. The Mean age of the participants was 47.61 years (SD= + 15.1) rang...

متن کامل

Optimal 3-Terminal Cuts and Linear Programming

Given an undirected graph G = (V; E) and three speciied terminal nodes t1; t2; t3, a 3-cut is a subset A of E such that no two terminals are in the same component of GnA. If a non-negative edge weight ce is speciied for each e 2 E, the optimal 3-cut problem is to nd a 3-cut of minimum total weight. This problem is NP-hard, and in fact, is max-SNP-hard. An approximation algorithm having performa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Operations Research

سال: 1973

ISSN: 0030-364X,1526-5463

DOI: 10.1287/opre.21.1.353